Polar Code Construction for List Decoding

نویسندگان

Peihong Yuan

Tobias Prinz

Georg Böcherer

چکیده

A heuristic construction of polar codes for successive cancellation list (SCL) decoding with a given list size is proposed to balance the trade-off between performance measured in frame error rate (FER) and decoding complexity. Furthermore, a construction based on dynamically frozen bits with constraints among the ”low weight bits” (LWB) is presented. Simulation results show that the LWB-polar codes outperform the CRCpolar codes and the eBCH-polar codes under SCL decoding.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

List Decoding for Reed-Muller Codes and Its Application to Polar Codes

Gopalan, Klivans, and Zuckerman proposed a list-decoding algorithm for Reed-Muller codes. Their algorithm works up to a given list-decoding radius. Dumer, Kabatiansky, and Tavernier improved the complexity of the algorithm for binary Reed-Muller codes by using wellknown Plotkin construction. In this study, we propose a list-decoding algorithm for non-binary Reed-Muller codes as a natural genera...

متن کامل

Implementation of Polar Code Decoders

In this report, we review the construction of polar codes and we briefly present the main results that lead to the conclusion that polar codes are capacity achieving over binaryinput discrete memoryless channels. Moreover, we discuss a more sophisticated variant of successive cancellation decoding, namely list successive cancellation decoding, that aims to improve the finite-length performance ...

متن کامل

FEC-Assisted Parallel Decoding of Polar Coded Frames: Design Considerations

This paper deals with two main issues regarding the short polar codes: the potential of FEC-assisted decoding and optimal code concatenation strategies under various design scenarios. Code concatenation and FEC-assisted decoding are presented systematically, assuming a packetized system. It is shown that FEC-assisted decoding can improve frame error rate of successive cancellation decoding arbi...

متن کامل

Unrolled Polar Decoders, Part II: Fast List Decoders

Polar codes asymptotically achieve the symmetric capacity of memoryless channels, yet their error-correcting performance under successive-cancellation (SC) decoding for short and moderate length codes is worse than that of other modern codes such as low-density parity-check (LDPC) codes. Of the many methods to improve the error-correction performance of polar codes, list decoding yields the bes...

متن کامل